Đao phủ được xuất hiện trong nhiều tiểu thuyết lịch sử. Trong tiểu thuyết Ba người lính ngự lâm của Alexandre Dumas thì nhân vật Milady đã quyết rũ em trai của một người đao phủ thủ và người này sau khi biết được em mình bị Milady giết đã lang thang tìm cô này để trị tội, cuối cùng ông đã chém đầu Milady.

Trong tác phẩm Tam quốc diễn nghĩa của nhà văn La Quán Trung, có tả cảnh Mã Siêu sai 50 đao phủ dàn hai bên để đón Gia Cát Lượng đến doanh trại khi biết ông này định làm thuyết khách và dặn những đao phủ này khi Mã Siêu ra hiệu sẽ xông vào băm Gia Cát Lượng thành cám. Sau khi bị Gia Cát Lượng thuyết phục, Mã Siêu thẹn quá đuổi những đao phủ này ra khỏi doanh trường. Ngoài ra khi Lưu Bị đến gặp Ngô Quốc Thái ở chùa Cam Lộ, Tôn Quyền cũng sai Giả Hoa chỉ huy 300 đao phủ phục ở ngoài chùa chờ hiệu sẽ xông vào giết Lưu Bị nhưng sự việc không thành.